Research on hybrid collision detection algorithm based on separation distance
نویسندگان
چکیده
Abstract In order to improve the safety of digital subtraction angiography (DSA) equipment in treatment cardiovascular diseases, a hybrid collision detection algorithm based on separation distance is proposed by combining oriented bounding box (OBB) with GJK algorithm. Firstly, according structure DSA equipment, real-time position simulated robot operating system (ROS); Then, OBB used envelope moving parts, and then generated model applied calculate between parts quickly eliminate pairs outside threshold; Finally, for within threshold, real models judge whether collide. The experimental results show that average time 15ms. application practical has achieved good anti-collision effect.
منابع مشابه
Hybrid Collision Detection Algorithm based on Image Space
Collision detection is an important application in the field of virtual reality, and efficiently completing collision detection has become the research focus. For the poorly real-time defect of collision detection, this paper has presented an algorithm based on the hybrid collision detection, detecting the potential collision object sets quickly with the mixed bounding volume hierarchy tree, an...
متن کاملCollision Detection Algorithm Based on Data Parallelism
Abstract—Modern computing technology enters the era of parallel computing with the trend of sustainable and scalable parallelism. Single Instruction Multiple Data (SIMD) is an important way to go along with the trend. It is able to gather more and more computing ability by increasing the number of processor cores without the need of modifying the program. Meanwhile, in the field of scientific c...
متن کاملThe research of virtual reality hybrid collision detection algorithm
This paper presents an algorithm of hybrid collision detection. Firstly, the algorithm establishes sphere and OBB level bounding box for every model in virtual scene and then uses intersect test of sphere bounding box to exclude not intersect model. Between two model of maybe the intersection, it uses not intersect part of intersect test excluding model of OBB bounding box, reducing PSO searchi...
متن کاملResearch on Parallel Collision Detection Algorithm for polyhedron Models
Collision detection among complex polyhedron models is an open question because of its algorithmic complexity. To satisfy the real-time collision detection requirement of polyhedrons, we presented a parallel algorithm to perform collision detection for polyhedrons models. The algorithm decomposes nonconvex polyhedron into tetrahedrons, then detect thetetrahedrons in parallel, and boxtree of the...
متن کاملResearch of Blind Signals Separation with Genetic Algorithm and Particle Swarm Optimization Based on Mutual Information
Blind source separation technique separates mixed signals blindly without any information on the mixing system. In this paper, we have used two evolutionary algorithms, namely, genetic algorithm and particle swarm optimization for blind source separation. In these techniques a novel fitness function that is based on the mutual information and high order statistics is proposed. In order to evalu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of physics
سال: 2022
ISSN: ['0022-3700', '1747-3721', '0368-3508', '1747-3713']
DOI: https://doi.org/10.1088/1742-6596/2258/1/012011